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Abstract. We prove that the Khovanov-Lauda-Rouquier algebras Ra 
of type Aoo are (graded) afiine cellular in the sense of Koenig and Xi. 
In fact, we establish a stronger property, namely that the affine cell 
ideals in Ra axe generated by idempotents. This in particular implies 
the (known) result that the global dimension of Ra is finite, and yields 
a theory of standard and reduced standard modules for Ra . 



1. Introduction 

The goal of this paper is to estabhsh (graded) affine cellularity for the 
Khovanov-Lauda-Rouquier algebras Ra of type A^o in the sense of Koenig 
and Xi [14j. In fact, we construct a chain of affine cell ideals in Ra which 
are generated by idempotents. This stronger property is analogous to quasi- 
heredity for finite dimensional algebras, and by a general result of Koenig 
and Xi [14, Theorem 4.4], it also implies finite global dimension of Ra- Thus 
we obtain a new proof of a recent result of Kato [S] and McNamara |16| in 
type A over an arbitrary field. As another application, we automatically get 
a theory of standard and reduced standard modules, cf. [§]. 

The (finite dimensional) cyclotomic quotients of Ra have been shown to 
be graded cellular by Hu and Mathas [6] . Their proof uses the isomorphism 
theorem from [Ij , the ungraded cellular structure constructed in [4j , and the 
seminormal forms of cyclotomic Hecke algebras. The affine cellular structure 
that we construct here is combinatorially less intricate and does not appeal 
to seminormal forms. 

Our affine cellular basis is built from scratch, using only the defining rela- 
tions, some weight theory from [13j, and a dimension formula [2l Theorem 
4.20]. It is not clear whether it can be deduced from the basis in [6] by 
a limiting procedure. At any rate, our philosophy is that one should first 
construct affine cellular structures and then 'project' them to the quotients. 
This seems to be the only approach available for Lie types other than A. 

We now give a definition of (graded) affine cellular algebra from [14\ 
Definition 2.1]. For this introduction, we fix a noetherian domain k (later 
on it will be sufficient to work with k = Z). By definition, an affine algebra 
is a quotient of a polynomial algebra k[xi, . . . , Xn] for some n. 

Throughout the paper, unless otherwise stated, we assume that all al- 
gebras are (Z)-graded, all ideals, subspaces, etc. are homogeneous, and all 
homomorphisms are homogeneous degree zero homomorphisms with respect 
to the given gradings. 
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Let ^ be a (graded) unital A;-algebra with a A;-anti-involution r. A (two- 
sided) ideal J in A is called an affine cell ideal if the following conditions 
are satisfied: 

(i) r( J) = J; 

(ii) there exists an affine /c-algebra B with a fc-involution a and a free 
fe-module V of finite rank such that A := V B has an A-B- 
bimodule structure, with the right i?-module structure induced by 
the regular right i?-module structure on B; 

(iii) let A' := i?(8)fe be the S-A-bimodule with left S-module structure 
induced by the regular left i?-module structure on B and right A- 
module structure defined by 

(6(g,t,)a = s(r(a)(f 06)), (1.1) 

where s : V 'S>k B ^ B ®k v ® b ^ h <^ v; then there is an A-A- 
bimodule isomorphism a : J A (8>s A', such that the following 
diagram commutes: 



J -A®B A' 

u®6(gife'®uii-)-uiiX)o-(6')(><J(7(fe)(g)u 

J -A0B A'. 

The algebra A is called graded affine cellular if there is a fc-module decom- 
position A = J[ ® J2 ® ■ ■ ■ (B Jn with r( J/) = J/ for 1 < / < n, such that, 
setting Jm ■= ©J^i J'l, we obtain an ideal filtration 

= Jo C Ji C J2 C ■ ■ ■ C Jn = A 

so that each J^/Jm-i is an affine cell ideal of A/Jm-i- 

To describe our main results we introduce some notation referring the 
reader to the main body of the paper for details. Let Q+ be the non-negative 
root lattice corresponding to the root system of type Aqo, a E of height 
d, and Ra be the corresponding KLR algebra with standard generators 
e{i),Tpi, . . . , . . . ,yd. We denote by n(a) be the set of root partitions 

of a, see Section 12.31 To any vr € 11(a) we associate the Young subgroup 
©TT < ®d and denote by the set of the shortest left coset representatives 
for in &d- We define the polynomial subalgebras Ajr C R^ - these are 
isomorphic to tensor products of algebras of symmetric polynomials, see 
(|5.2p . We also define the monomials y,r ^ Ra and idempotents G Ra, see 
Section 15. 1[ Then we set 

:= k-span{ipwy.^A^entpl \ w,v e 6"}, 

/jr := So->7r -^CT' ^^'^ ^>Tr = So->7r ^'a- main results are now as follows: 

Main Theorem. The algebra Ra is graded affine cellular with cell chain 
given by the ideals {/,r I £ n(a)}. Moreover, setting Ra := Ra/I>n for a 
fixed vr G n(a), we have: 

(i) the map A-^ e.j^Rae.jr, b 1— )• be-j^ is an isomorphism of graded alge- 
bras; 

(ii) RaCfi is a free right e-j^Rae-j^ -module with basis {'tpwU-K^i'K 

I w G 6'"}; 

(iii) e-T^Ra is a free left CTrRaen -module with basis {eTr'tpl \ v G &'^}; 
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(iv) multiplication provides an isomorphism 

(v) RaC-j^Ra = I-k/I>-k- 

Main Theorem(v) shows that each affine cell ideal l^jl-^^ in A/I>^ is 
generated by an idempotent. This, together with the fact that each algebra 
is a polynomial algebra, is enough to invoke [14, Theorem 4.4] to get 

Corollary. // the ground ring k has finite global dimension, then the algebra 
Ra has finite global dimension. 

This seems to be a slight generalization of [9] and |16j (in type A only) 
in two ways: Kato works over fields of characteristic zero, and McNamara 
seems to work over arbitrary fields; moreover, [9] and |16j deal with cate- 
gories of graded modules only, while our corollary holds for the algebra Ra 
even as an ungraded algebra. 

In the following conjectures we use the term graded affine quasi-hereditary 
to denote the graded affine cellular algebras with the affine cell ideals satis- 
fying the additional nice properties described in Main Theorem. 

Conjecture, (i) All Khovanov-Lauda-Rouquier algebras are graded affine 
cellular. 

(ii) All cyclotomic Khovanov-Lauda-Rouquier algebras are graded cellular. 

(iii) Let us fix a Lie type T. Then the Khovanov-Lauda-Rouquier algebras 
Ra(r) o,re graded affine quasi-hereditary for all a € (5+ if and only ifV is 
of finite type. 

In we prove this conjecture for finite simply laced Lie types F. 

The organization of the paper is as follows. Section [2] is preliminary. 
Section [3] establishes a graded dimension formula for Ra, which is later used 
to show that the elements of our affine cellular basis are actually linearly 
independent. Section H] deals with the special case of the affine nilHecke 
algebra. This case will be fed into the proof of the general case. Finally, in 
Section [5l we prove the main results. 

2. Preliminaries 

2.1. Lie theoretic notation. Let F be the Dynkin quiver of type A^o with 
the set of vertices 1 = 1^ and the corresponding Cartan matrix 

f 2 ifi = j, 
a^j := <^ if > 1, (2.1) 

[ -1 if i = j±l 

for i,j € /. We have a set of simple roots {ai | z € /} and the positive part 
of the root lattice (5+ := ©jg/ Z>oai. The set of positive roots is given by 

{a(m, n) := Um + am+i H h a„ | m, n G /, m < n}. 

For a = Yliiei^i^i ^ Q+-> denote by |a| := '^i height of a. We 
furthermore have a set of fundamental weights {oJi [ i G /} and the set of 
dominant weights P+ := 0jg/Z>oti;i. 

The symmetric group with basic transpositions si,...,Srf_i acts on 
the set I'^ by place permutation. The orbits are the sets 

{I)a := {i = {ii, . . . ,id) € I'^ \ -\ h a,^ = q} 
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for each a € Q+ with \a\ = d. We let > denote the lexicographic order on 
{I)a determined by the natural order on / = Z. 

To a positive root (3 = a{m,n), we associate the word 

:= (m,m + 1, . . . ,n) e (I)/?. 

We denote the set of positive roots by Define a total order on $-|_ by 

/3 < 7 if and only if ip < (/3, 7 G $+). (2.2) 

2.2. KLR Algebras. For a G Q+ of height d and the commutative unital 
ground ring k, let Ra = Ra{k) denote the associative, unital fc-algebra on 
generators {e{i) \ i G (I) a} U {yi, . . . , y^} U {V'l, . . ■,tpd-i} subject to the 
following relations 

e(«)e(j) = Sije{i); ^ e{i) = 1; 

yre{i) = e{i)yr; Aeii) = e{sr ■ i)tpr; VrVs 
iprys = ys'4'r ifs7^r,r + l; 

Ipri^s = if |r — s| > 1; 

tpryr+ieii) = ivripr + <5v,v+i )e(i) ; yr+itpreii) 

if ir = ir+1, 

e{i) if \ir — ir+1 \ > 1, 

iVr+l - yr)e{i) if ir = ir+1 + 1, 
(yr - yr+l)e{i) if ir = ir+1 - 'i^; 

{{ipr+llprlpr+l + l)e(«) if V+2 = V 
{ipr+lAA+l - l)e(«) if ir+2 = ir 
V'r+i'0rV'r+ie(i) otherwise. 

There is a unique Z-grading on such that all e(i) are of degree 0, all 
yr are of degree 2, and deg('i/'re(«)) = — Ov.ir+i (see l2.ip . 



ysyr] 



{Ayr + Si^,ir+i)e{i); 



ir+1 + 1, 
ir+1 — 1, 



Fixing a reduced decomposition if = 5,.^ . . . Sr^ for each u; G S^, we define 
the elements ^pw '■= V'ri • • • V'r™ £ Ra for all U) G &d- 

Theorem 2.3. [TOl Theorem 2.5], Theorem 3.7] A k-hasis of Ra is 
given by 

{tpwyT^ ■ ■ ■ yT'^e{i) \w£Gd, mi, . . . ,md ^ Z>o, i G (/)«}. 

The commutative subalgebra of Ra generated by yi, . . . ,yd is thus iso- 
morphic to the polynomial algebra k[yi, . . . ,yd] and will be denoted by Pd- 
In view of Theorem 12.31 we have Ra{k) ~ RaC^) '^z k, so in what follows 
we can work with k = 7L. When we need to deal with representation theory 
of Ra we often assume that is a field. 

We will also use the diagrammatic notation introduced in [lOj to represent 
elements of R^- Given i = {ii, . . . ,id) G (I) a, we write 



e{i) 



ipre{i) 



yse{i) 



where 1 <r < d and 1 < s < d. 

We say that w G 6d possesses a left-right symmetric reduced decomposi- 



tion, if we can write w = s 



ri 



Sri and the reduced expression 
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Sr^ . . . Sri be obtained from ■ ■ ■ Sj.^ by using only commuting Coxeter 
relations. 

Lemma 2.4. The element wq € &d possesses a left-right symmetric reduced 
decomposition. 

Proof. Since reversing the order of the basic transpositions in a reduced 
decomposition amounts to reflecting the representing braid diagram across 
the horizontal, it is easy to see that 




gives rise to a left-right symmetric reduced decomposition as desired. □ 

2.3. Root partitions. Let a G Q^. A root partition of a is a way to 
write a as an ordered sum of positive roots a = piPi + • • • + pn/^n so that 
/3i > ■ ■ ■ > and pi, ■ ■ ■ ,pn > 0. We denote such a root partition tt as 
follows: 

7r = /3f .../37. (2.5) 
The set of all root partitions of a is denoted n(a). 

To a root partition vr as in ()2.5p we associate the word 

in := ipi...ipi...ipj, ... ip,^ G (/)„ 

as the concatenation of the ip^. where each ip^ occurs pk times. Define the 
total order on n(a) via vr > a if and only if v ^ for vr, o" G n(a). 

To a root partition vr as in ()2.5p we also associate a parabolic subgroup 
< &d- 

and the set of the minimal length left coset representatives of Syr in 6^. 
The orbits of on {1, . . . , d} will be referred to as ir-blocks. The first pi of 
the vr-blocks are of size |/3i|, and will be referred to as the n-blocks of weight 
Pi, the next p2 of the vr-blocks are of size \/32\, and will be referred to as the 
TT-blocks of weight /32, etc. 

2.4. Representation theory. Set £/ := For a graded vector 
space V = enezVn we set dim^ V := X]ngz(dim If / = Y^mez ^rnq"^ G 
£^ , we denote deg„(/) := a„g". We denote by V{m) the graded vector space 
with degrees shifted up by m so that V{m)n = Vn-m- 

We will use an operation of induction on the KLR-algebras defined in |10j . 
Given an i^Q-module M and an i?^-module A^, we thus have an induced 
module Inda^^M M N over Ra+/3, which will also be denoted M o N . 

For a positive root /3, there is a unique one-dimensional i?/3-module L(/3) 
with e{ij3)L{l3) ^ and all other generators acting as zero. For a root 

partition vr G Ii{a) as in ()2.5p we set sh(vr) := Ylk=iPk{Pk — l)/2 and, 
following [13\ 7.1], define the (reduced) standard module 

A(vr) := L(/3i)°Pi o • • • o 1(13^)°'"' (sh(vr)). 

Let fc be a field. By [13, Theorem 7.2], A(vr) has a unique irreducible 
quotient, denoted by -L(vr), and {^(vr) | vr G n(a)} is a complete system 
of (graded) irreducible iia-modules up to isomorphism. Furthermore, v is 
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lexicographically the largest among the words i G such that e(i)L(7r) ^ 
0. 

2.5. Poincare polynomials. We will make use of the following well-known 
computation of the Poincare polynomial, see e.g. [3 Theorem 3.15]: 

Lemma 2.6. We have 

w£&a r=l r=l 

3. A DIMENSION FORMULA 

In this section we establish a graded dimension formula for R^. This 
formula can be thought of as a combinatorial shadow of the affine cellular 
structure on to be constructed later. We point out that there is a similar 
dimension formula for any finite type KLR algebra [llj. The proof we give 
here works for type A only, but it might be of independent interest since it 
exploits a 'limiting procedure' and the dimension formula from [21 Theorem 
4.20]. By Theorem [231 the graded dimension of Ra{k) does not depend on 
A:, so in this section we fix fc a field. 

We start by the following observation: 

Lemma 3.1. Let (3 = ai + ■ ■ ■ + Uj and 7 = + • • • + for j > k. Then 
L{j3) o L(7) ~ ^(7) o L(/3)(l) is irreducible. 

Proof. It is easy to see that ipi-f is the only dominant weight in L{I3) oL{-y), 
and it appears with multiplicity one. The result easily follows, cf. [13j. □ 

3.1. Cyclotomic KLR-algebras. For the rest of this section we fix a G 
(5+ of height d. Let 

O = ^ biLOi (3.2) 

i€l 

be a dominant weight of level I := ^jg/ bi, and consider the corresponding 
cyclotomic quotient R^. We will use the notation and results of [21|3J. 
In particular, by is the set of all Z-multipartitions of weight a, cf. [21 
(3.15)], for A G , we denote by =^(A) the set of standard A-tableaux, 
deg(S) denotes the degree of the standard tableau S G ^(A), cf. \T, Section 
4.11] [3, Section 3.2], and 5^ denotes the Specht module corresponding to 
A, cf. [3l Section 4.2]. The definition of deg(S) depends on the choice of a 
multicharge k = {ki, . . . , ki) such that + • • • + uj^i = ^, cf. [2, Section 3]. 
We always make the choice for which ki > ■ ■ ■ > ki. By [2, Theorem 4.20], 
we have 

dim,i?2= Y: ( E ^"'''")'- 

By [31 Corollary 3.14], we can rewrite this as follows: 

dim,i?2= ^ ( Yl g'i^s(V'..se(i^))+dcg(T^)^'^ (3.3) 

where T'*' is the leading A-tableau, G {I)a is the corresponding residue 
sequence, and ws is defined by zwsT'^ = S, cf. [3, Section 3.2]. 
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The symmetric group 6/ acts on ^-multipartitions by permuting their 
components, so that w ■ X = (A*-*" . . . , X^"^ ^^^^). The parabohc sub- 
group 6{n) = Xi(zj6i„ < &i then acts on Let A = (A^^), . . . , A^')) G 
be such that each A^™) is a non-trivial one-row partition. Let (3^ = 
X^feGA(™) '^res(b) where the summation is over all boxes b of A^™) and res(6) G 
/ denotes the residue of b. There exists an element w & &i such that 
> • • • > Let i\ be the length of the shortest such element, 
and define 

7r(A) := /3^-i(i) . . . l3^~i(i) € n(a). 

By inflation we consider all ii^'^o^ules as iia-modules. We want to 
connect standard modules to some special Specht modules. 

Proposition 3.4. Let X = (A^^), . . . , A^')) G be such that each A^"*) is a 
non-trivial one-row partition. Denote A°p := Wq ■ X, where is the longest 
element in 6{n). Then 3^°" ~ A(7r(A))(4) 

Proof. This follows from Lemma l3. II and [121 Theorem 8.2] □ 
For a root partition vr as in (|2.5p and a positive integer p, denote 

m=l 
N 

k=l 

Note that Ct^ is the dimension of the reduced standard module A(7r) and Ip 
is the dimension of the algebra Ap of symmetric polynomials in p variables 
of degree 2. 

3.2. The formula. Our dimension formula is now as follows: 
Proposition 3.5. We have 

diuig Ra= ^ Lcl- 

TT£U{a) 

Proof. Let us fix n € Z. It suffices to prove that 

deg„(dimqi?„) = deg„( ^ l^cl). 

7rGn(a) 

Note that we can choose 6, S> for all i in the support of a, such that 
deg„(dimg i?^) = deg„(dimq Let us make this choice and prove that 

deg„(dimg R^) = deg„(X;^gn(a) ^7^4). 

Claim 1. Let ^ be the set of all multipartitions A = (A^^), . . . , A^)) G 
such that each A*-*^-* is either empty or one row. Then 

degJdim,i?S) = deg„(j;( (z<i'=s(^-e(i^))+dcg(T^) j ^ 

Proof of Claim 1. Note that deg{ipwse{i^)) > —2dl. So in view of ()3.3p . it 
suffices to prove that deg(T^) » n unless S G ^. Let A G If A^"^) / 0, 
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then km is in the support of a. If km — 1 is not in the support of a, then 
A^™^ can only have one row. If fcm — 1 is in the support of a and A has at 
least two rows, then deg(T^) > 6a;„_i ^ 0. Claim 1 is proved. 
Next, let A be a multipartition in Set 

mix) ■= ^{m I A(™) / and k^ = i}- 

Claim 2. Let Q Q M he the subset of all multipartitions X (z M such that 
whenever A^"^^ ^ 0, then A^"^ ^ for all a > m with ka = km- Then 

deg„(dim,i2S) = deg„(5]( Yl l'"''^'^)' U^n^w) ■ 

Proof of Claim 2. Let X (z ^ and let A^ € be the multipartition obtained 
by shifting the non-empty components A^"^^ of A corresponding to m with 
the same km (without changing the order of the non-empty components). 
To be more precise, for each i with bi ^ 0, each nonempty component 
A(™) with km = i gets moved to a larger position m + ji{m). Note that 
li{fTi) < 'Jiim') whenever m > m' with km = km' = i and X^"^\X^^^ are 
non-empty. This defines a multipartition 7 = (74) jg/, where each partition 
7j has at most ni(A) parts. For S € T(A) let S+ G T(A^) be the corresponding 
tableau obtained from S by the same shift which takes A to A^. Note that 
deg(S^) = deg(S') X^jgj- |7j|. Let Pnit) be the generating function for the 
partitions with at most n parts. Note that lni{x) = Pni{\){Q^)- Now Claim 2 
follows. 

We now finish the proof of the proposition. Denote 

e(7r) := {A G G|7r(A) = tt}. 

For A G 0(vr), observe that the group 6,^ is naturally a parabolic subgroup 
of G := Xjg/6„^(_>^), giving an equality for Poincare polynomials 

AGe(7r) 

where ^\ is defined before Proposition 13.41 This implies 

AGe{7r) i&I 

Now, using Proposition 13.41 we have 

E( E '^"^^^o'n^".(A)=E(d-.^"f n^".(A) 

AG0 se.3^(A) i&i Aee i&i 

= E(dim,A(vr(A))(^A))'n^«»W 
Aee i&i 

=E^"^^^n^".(A) 

Aee iei 

7rGn{o) Aee(7r) i£l 
7rGn(o) 

as desired. □ 
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4. Affine nilHecke algebra 

In this section we will review mostly well-known facts about the nilHecke 
algebra, and obtain a special case of our main result for this algebra. This 
special case will be needed in the proofs of the general case. 

4.1. Definition and basic properties. We denote a*^ nilHecke algebra 
by Ha- That is, Ha is the associative, unital (Z-) algebra generated by 
{yi, . . . ,ya,ipi, . . . , tpa-i} subject to the relations 

i^r = (4.1) 
V'rV's = V'sV'r if |r — s| > 1 (4-2) 

JprA+lA = ■i/'r+l'0rV'r+l (4.3) 

i^rVs = Vsipr if s / r, r + 1 (4.4) 

IprVr+l = Vrlpr + 1 (4.5) 
Vr+l^Jr = IprVr + 'i^- (4.6) 

For w G &a, pick any reduced decomposition w = Sj^ ...Sj^,. We define 
i'w = tpii ■ ■ ■ i^iu ■ III view of the relations above, il)^, does not depend on the 
choice of reduced decomposition. We define deg(yr.) = 2 and deg('0r) = —2; 
this turns Ha into a graded algebra. 

There is an involutive homogeneous degree zero anti-automorphism r of 
Ha fixing the standard generators of Ha- We write instead of t(/i) for h G 
Ha- Given a (graded) left ffa-module M, we write M'^ for the (graded) right 
i/a-module given by twisting with r. The following result gives standard 
bases of Ha'- 

Theorem 4.7. We have 

(i) {ipwyT^ - - -y™" \w e&a, rni, ...,ma>0} is a Z-basis of Ha- 

(ii) {?/^^ . . . y1^'"4'w \we&a, mi,...,ma>0} is a Z-basis of Ha- 



In particular, 



In view of the theorem we can consider the polynomial algebra 

Pa := Z[yi, ---,ya] 

subalgebra of Ha- Moreover, let 

Aa ■-=Z[yi,---,yaf'^ 

be the algebra of symmetric functions. The following is well-known, see 
e.g. US]. 

Theorem 4.8. The center of Ha is given by Z{Ha) = Aq 



4.2. The idempotent e^. It is well-known that Ha can be realized as the 
subalgebra of the endomorphism algebra End^ (i'a) generated by (multipli- 
cation by) each y^, and the divided difference operators 

Mf) = -1^^, (4.9) 

yr+i - yr 

where {sr{f)){yi, - - - ,ya) = f{yi,---,yr+i,yr,---,ya)- In light of this de- 
scription there is an Ha-module structure on Pa ; we shall refer to this module 
also as Pa- 
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Let 

and define wq € &a to be the longest element. It is noticed in [lOt Section 
2.2] that 

is an idempotent. Then ipwo^atpwoSa = tpwo^a implies 

eatpwo = i'wo, (4.10) 

since by Theorem 14.7^ 1). 5a is not a zero divisor. We will need the following 
facts coming from the theory of Schubert polynomials, see e.g. [5j Section 
10.4]. 

Theorem 4.11. Pa is a free Ka-module with basis {ipwi^a) \ w € Sa}- 
Moreover, '4)w„{5a) = 1. 

The following two theorems are known, but we sketch their proofs for the 
reader's convenience. 

Theorem 4.12. The following things are true: 

(i) HaPa ^ Haea, f ^ f ea- 

(ii) {K)na ^ e.aHa, f ^ eai^wj ■ 

(iii) Ka ^ CaHaea, f ^ fCa- 

Proof, (i) By Theorem I4.7l fii). HaCa is spanned by elements of the form 
ipw&a- But ipw'4'wo — whenever it; 7^ 1, so H^ea is in fact 
spanned by elements of the form . . . y^^Ca. By (j4.10p . we have 

y 1 ■ ■ ■ iJa l^wo — ill ■ ■ ■ Ua 'rwo ■ 

Since such elements are linearly independent, our spanning set above is 
actually a basis. In particular, the map 

Pa Haea, f ^ fea 

is an isomorphism of Z- modules. To show that it is ifa-equivariant, note 
that the action of yr is preserved, and furthermore 

tprfea = ftprea + tpr{f)ea = tprif)ea, 

where tprif) is the action on Pa defined in (j4.9p . 

(ii) is proved similarly to (i). 

(iii) eaHaea is spanned by the elements eafea with / € Pa- Using (i) we 
get 

(^af(^a — "^WQ^afea — V'uiq (^a/)6a) 

and ipwoi^af) G Aa. We thus see that eaHaea is spanned by bea with b G A^. 
Rewrite again: bea = ^ab = tpwo^ab- Now, by Theorem I4.7f i). 

Aa eaHaea, b ^ bea 

is an isomorphism. □ 

Theorem 4.13. Let l : Ha — s- Fiiadz{Pa) be the map which comes from the 
action of Ha on Pa- This map yields an isomorphism of algebras 

f.Ha^EndA^iPa). 
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Proof. Let x = fui^u £ Ha be a non-zero element. Let u be a min- 
imal element in the Bruhat order with fu 7^ 0. Apply x to the element 
i^u-^woi^a) G Pa, see Theorem SJU Then x(V'„-i^o(5a)) = fu, which shows 
that L is injective. 

On the other hand, since = Z{Ha), it is clear that the image of t 
is contained in EndA„(i'a)- Using Theorem 14.111 again and comparing the 
graded dimensions, we see that l is an isomorphism. □ 

Corollary 4.14. We have HaCaHa = Ha- 

Proof. By using the basis of Theorem 14.111 ordered so that 5a is the first 
element, we can identify J<]nd\^{Pa) with the matrix algebra Mn\{Aa). Then 
under the isomorphism l from the theorem T{ea) gets mapped to the matrix 
unit Ei^i. The result follows. □ 

4.3. AfRne cellular basis of the nilHecke algebra. 

Lemma 4.15. We have: 

(i) HaCa is free as a right eaHaea-module with basis {ipw^aSa \w € &a}; 

(ii) CaHa is free as a left eaHaea-module with basis {eaipj^ \v G &a}- 

Proof. By Theorem 14.111 a basis for Pa over A^ is given by all i^wi^a) for 
w G 6a- Now by Theorem l4. 12^ ) . (iii) . HaCa is free as aright eaHaea-ixiodule 
with basis {'ipwiSa)ea {w G ©a}- But ipwiSa)ea = ipw^aea by Theorem [3T2]^i) 
again. 

For (ii), we use Theorem 14. 12( 11). (iii) instead to conclude that the set 
{eaipwo'^w{5a) I w € &a} is a basis of CaHa as a left ea-fTaCa-module. Notice 
that 

ealpwoi^wiSa) = ealpwo^ai'w = dai^w, 

and the result follows. □ 

The following theorem gives an affine cellular basis of Ha- 
Theorem 4.16. Let {b^} 

x^x be any Z-basis of A^. The nilHecke algebra 
Ha has a basis given by {ipw^x^a^aipl \ v,w £ &a,x G X}. 

Proof. By Lemma 14.151 the image HaCaHa of the multiplication map 

HaCa ^SaHaea eaHa HaCaHa 

is spanned by the set {i^w^x^a^ai'l \v,w £ &a,x G X}. By Corollary 14.141 
this set thus spans Ha. 

Next, we compute the degree d of each element of this spanning set, add 
up the various q'^, and see that this is exactly the graded dimension of Ha. 
This shows that this spanning set must be a basis. 

The degree of ■010 is —2l{w):, the degree of 5a is a(a — 1); the degree 
of ea is 0. The graded dimension of A^ is nr=i i-q^r ■ Let {bx}x&x be a 
homogeneous basis of Aq (for example, the monomial symmetric functions). 



12 ALEXANDER KLESHCHEV, JOSEPH LOUBERT, AND VANESSA MIEMIETZ 
Then 

^dcg ) +deg (61 ) +deg ((5a ) +deg (ea ) +deg {ipy ) 

v,w£&a,x£X 

a 

,deg{V'«) 



r=l / \r=l ^ / \De6a 
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1 



E 



deg(t/'i,) 



which is <l\mq{Ha) by Theorem 14. 7t and we are done. □ 

5. AfFINE cellular STRUCTURE 

Throughout this section we work with a fixed element a G (5+ of height d. 

5.1. Basic definitions. Let a^, . . . ,q' be elements of (5+ with + • • • + 
a' = a. Then we have a natural embedding 

of algebras, whose image is the parabolic subalgebra 
Define the element ipa G R2a to be 

V'a := (V'd • • • V'2d-l) . . . (V'2 • • • • • • V'd)- 

In other words, ipa is a 'permutation of two a-blocks' and corresponding to 
the following element of ©2^: 



Now, let p € Z>o. We define 

V^a.r := ''(r-l)a,2a,{p-r-l)a(l (X) V'a 1) G -Rpa (1 < r < p). 

In other words, ipa^r is a 'permutation of the r*'* and (r + 1)** a-blocks'. 
Moreover, let w ^ &p with reduced decomposition w = Si^ . . . Si^. Define 
an element 

Let also 

ya,s ■■= ''(s-l)a,a,{p-s)a(l «) 1) G i?pa (1 < S < p). 

In other words, y^.s is a 'dot on the last strand of the s^^ block of size d\ 
Further, define 

^a,p •= ya,2ya,3 • • • V^^p ^ Rpa- 

We have polynomial algebra and the symmetric polynomial algebra 

Pa,p — ^[2/0, 1; • • • ; ya,p\ and Aq p = Pa^p. 
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Now, let 

7. = /3f Gn(a) 
be a root partition. For 1 < A; < and x G Rp^Pt,-, we put 

Define for all 1 < < A^, u; G ©p^, 1 < ''^ < P/c and 1 < s < Pk, the 
elements of Ra- 

In other words, Vfc,r is the permutation of the r^^ and (r + 1)'^* /3,fc-blocks, 
and Uk^s is a dot on the final strand in the s^^ /?fc-block. 
Finally, define 

Vtt = '-H^/3i,pi) • • • {^I3m,Vn)^ 
i'n = ''HV'/3i,^i) • • • '^^{^f}j,,n,^), 

where Wq is the longest element of Sp^. for k = 1, . . . , N . We always make a 
choice of a reduced decompositon of Wq which is left-right symmetric in the 
sense of Lemma 12.41 This will guarantee that 

v^; = (5.1) 

Recalling the dominant word G {I) a, put 

^TT V^7r?/7r^(^7r) • 

Also, let 

K = tpi/3i,...,piv/3iv(^/3i,Pi A/3^,p^) ^ Ap, ® • • • Ap^. (5.2) 

5.2. Cells. Define 

4 = span{V'«,y7rA^e,r'i/'^ | G S"} 

(T>7r 
(T>7r 

It will turn out that the 1,^ for vr G n(a) form a chain of cell ideals. 

Lemma 5.3. Let w G . Then w ■ i-,^ = i-,^ if and only if w permutes the 
TT-blocks of weight Pk for all k = 1, . . . , N . 

Proof This follows from [13\ Lemma 5.3(ii)]. □ 

Lemma 5.4. ipT^e{i.j^) and e-j^ commute with elements of A^^. 

Proof. It suffices to observe that any ipk,r&{in) commutes with elements of 
Ajr, which easily follows from the relations in Ra. □ 

Lemma 5.5. We have t{I'^) = I'^ and t^I.,^) = 1,^. 

Proof. It suffices to prove the first equality. Using the definition of e-,^ and 
Lemma [531 we get 

T{ipwyT,A^e.„'ijjl) = T{'il)wyT,K^T,yT,e{i^)ipl) 

= T{ipwyTripnKy7TeiiTT)'4'l) 
= ipyy^e{i^)A^tljly^tljl, 

= V'^y^A^V^y^e(i7r)V'I,- 
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It suffices to note that tp^ = ipT^ by (jS.ip . □ 

5.3. Ideal filtration. This subsection is devoted to the proof of the follow- 
ing theorem. 

Theorem 5.6. 1,^ is the two-sided ideal ^^^^ Rae{ia)Ra- 

We prove the theorem by downward induction on the lexicographic order 
on n(a). To be more precise, throughout the subsection we assume that we 
have proved that 

I>n = Rae{ia)Ra (5.7) 

cr>7r 

and from this prove that = ^^^^^ Rae{ia)Ra- When vr is the maximal 
root partition, the inductive assumption is trivially satisfied. Otherwise, 
/>7r = Jo- where a is the immediate successor of vr in the lexicographic order. 

Lemma 5.8. If i > i-w, then e{i) S I^-k- 

Proof. If vr is the maximal root partition, then there is nothing to prove. 

Let / be any maximal (graded) left ideal containing />7r. Then Raj I — 
L{a) for some a. If o" > vr, then e{ia) € />7r by induction, see (|5.7|) . and 
since e{ia)L{a) ^ we would have IL{a) = I{Ra/I) / 0, which is a 
contradiction. We conclude that a <tt. 

Therefore, since i > v > V and since all of the weights appearing in 
L(cr) are less than or equal to v, we have e{i)L{a) = 0, which implies that 
e{i) S I. We have shown that e{i) is contained in every maximal left ideal 
containing />7r. 

Consider the graded left ideal J := />,r + i?Q,(l — e(i)). If J is not all 
of Ra, then it is contained in a maximal left ideal I, which by the previous 
paragraph contains e{i). Since 1 — e{i) G J C /, we conclude that / = R^, 
which is a contradiction. Therefore J = Ra, and we may write 1 = x + 
r(l — e{i)) for some x G />7r and r € Ra- Multiplying on the right by e(i), 
we see that e(i) = xe{i) € />7r. 

This argument actually proves the lemma over any field, and then it also 
follows for Z by a standard argument. □ 

Corollary 5.9. If w ^ G-,^ \ {!}, then iputPdeiiii) ^ I>-k- 

Proof. Observe that w-i-,^ > i-j^, whence e(^i;•^,r) G I>n by Lemma [5^ Now, 
for any / G Pd, we have ipwfeiin) = e{w ■ in)'4>w f eiin) G I>n- □ 

Recall TT-blocks defined in the end of Section 15.11 

Corollary 5.10. If Hr and ys are in the same n-block, then 

yre{in) = yse(v) (mod />^) . 

Proof. If r and r + 1 are in the same vr-block, then Sr G &n \ {!}, and so 
{yr - yr+i)e{in) = '^^^(^Tr) € />,r by Corollary EE □ 

Let us make the choice of reduced decompositions in so that whenever 
w = w^Wtt foi" u!^ & S'^ and Wj^ G 6,^, then we have 

''Pw = tpw^tpw.^- (5.11) 

Recall the nilHecke algebra Ha from Section [H 
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Lemma 5.12. For each k = 1, . . . , N there is a ring homomorphism 

Ok ■■ Hp^ {e{iTr)Rae{in) + I>Tr)/I>n, 

Vs ^ yk,se{in) + I>7T {l<s<pk), 
Ipr ^ tpk,re{in) + I>7T (1 < ^ < Pfc). 

Proof. We check the relations (|ITT|) - ([i^ . The relations and ([O]) are 
obvious. 

To check relation (gTTl), we write i^l^r'^iin) = Z^uGSd V'n/nelv) with /„ € 
Pd. If M ^ then iJufue{in) € by (|5TT]1 and Corollary EJl On the 
other hand, suppose that u G is such that 7^ 0. By Lemma 15.31 u 
permutes vr-blocks of weight (3k- Since 'ipk,r only contains crossings between 
the r*'^ and (r + 1)'^* 7r-blocks of weight /S^, the same must be true for i/^u- 
The only possibilities are tpu = ^ or tpu = ^k,r- Since deg{tp'^ ^e{iT^)) = —4, 
these are ruled out by degree. Thus i/j^ ,^6(17^) € />7r. 

To check relation (j4.3p . we write 

itpk,rtpk,r+ltpk,r " 'ipk,r+ltpk,r'4'k,r+l)eiin) = ^ i^ufueiin) 

with G Pd) and show as above that ipu that appear with non-zero /„ must 
be of the form 1, V'fc,r, V'fc,r+i, ■0/c,rV'fc,r+i or -i/'fc,r+i'0A;,r- Since 

deg{^pk,r■^Pk,r+l■^Pk,re{^n)) = -6 

these are ruled out by degree. 

We finally check relation ()4.5p : relation ()4.6p is checked similarly. Write 
= + 1, . . . We calculate V'fc,ryfc,r+ie(i7r) using Khovanov-Lauda 
diagram calculus, as explained in Section [21 In doing so, we will ignore the 
strands outside of the r*'' and (r + 1)'^* vr-blocks of weight (3^. We have: 



+ 



t J I J t 3 i 3 

The first term is yk,ri^k,rG{'i-K)- The second term is 






3 » 




+ 




The first term is in />7r by Corollarv 15.91 Continuing in this way, we obtain 
the result. □ 



Lemma 5.13. The maps 9i, . . . ,9n from Lemma [5.12\ have commuting im- 
ages, and so define a map 

: i^pi • • • (8) Hpj^ {e{i^)Rae{iT,) + />^)/I>^, 



hi O 



hN ^ Oi{hi) . . . 0N{hN). 
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Moreover, the image of 6 is contained in I^/I^^. 

Proof. The first statement is obvious. To prove the statement about the 
image of 0, recall the idempotent e^^ = i^w^^Pk ^ ^Pk- clear that 

0{5p^® ■ ■ ■ ® 5p^) = yT,e{iT,) + I^T, and 0{ep^ ® ■ ■ ■ ® ep^) = e^, + 
For each A;, choose Wk,Vk G &p^ and bk € Ap^. Then 

The right hand side of this equation is in 1^/1'^^ because tpi^i ■ ■ ■ '4'n,wm is 
of the form ip^ for w € &'^, '^i,vi ■ ■ ■'^Nvn form ipl for v G 

and L^{bi) . . . {b]\f) G A^r- By Theorem 14.161 each Hp^^ is spanned by 
{ipw^Pk^Pk^Pk''l'v \ v,w £ Spj.}. We conclude that im{9) C I^/I^^. □ 

Corollary 5.14. e(i7r) G Itt- 

Proof Note that e(i^) + = 61(1 (g) • • • 1) G In/Iyw by Lemma [5TT31 □ 

We come now to the main lemma. 

Lemma 5.15. If w £ and v G then ip^PiieT^ipl C I^. 

Proof. We prove this by upward induction on deg('i/'«)e(i7r)), using as the 
induction base sufficiently negative degree for which il^wsii-K) = 0, and so 
also ipwPd.eni'l = {0} C I^. 

Let / G Pd- By Corollarv 15.101 fe{iTr) = ge{i-,^) (mod />7r) for some 

5 G Pol := . . . ,yi,pi, . . . ,yAr,i, . . .,yN,pN]- 

Furthermore, we may assume that g = gi ■ ■ ■ Qn with each 

gk G Polfc := . . . ,yA;,pJ, 

since Pol = Poll (g) • • • (g) PoIa?. 

Denote by G Hp^ the image of under the isomorphism Pol^ Pp^ . 
Then 

(K) • • • (&) gN^pff) — 91 ■ ■ ■ dN^TT + I>^. (5.16) 
On the other hand, by Theorem 14. IH there exist b^^u G Ap^ such that 

9kepk = Yl bk,ui'u{SpJep^ = bk,uipuSp^^ep^ = ^uh,Jp^ep^, 

MSSpj. '^^'^Vk 

where we have used Theorem l4.12l fi) for the second equality and Theorem l4.8l 
for the third equality. Therefore, denoting 

'0M1,...,MJV •= • • • ''PN,UM bui,...,UM ^l,tti • • • bN,Upf 

0(91 e-p^®- ■ ■®9n&pm) — Y^ '4'ui,...,UNbu-i^...,Uffyn^TT+I>TT- (5.17) 

We now equate the right hand sides of fj5.16j) and (|5.17p and multiply by ipi^ 
on the left and by V'J on the right to obtain 

'4'w9e-KVv = Y, '^wipm,...,UNbui,...,UNynenipl (mod />^) . 
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We are therefore reduced to proving that each summand on the right hand 
side belongs to It^. Write, using Theorem 12.31 

V'«)V'Mi,...,ttjv^(^7r) — ^ ^ V'a:/a;6(*7r) 

SO that 

C- (5.18) 

If at least one of ui, . . . , un is not 1, then deg(V'ui,...,?ijv^(*7r)) < 0, and so 
deg(V'a;e(i,r)) < deg(V'x/xe(i7r)) < deg(V'«,e(z^)). 
Therefore we are done by induction in this case. 

Now, let ui = • • • = um = 1. By (jS.lip . we can write iIj^ = V'«;iV'«;2 
with wi G and W2 € G-w- If t(^2 7^ l, then we are done by Corollary 15.91 
Otherwise, recalling that 6ni,...,«jv ^ ^^r, we have ipwbui,...,UMy7Tenipl G -^4 by 
definition. □ 

Corollary 5.19. 1-,^ is an ideal. 

Proof. By Lemma [53| we have t{It^) = I-k. So it is enough to prove that 
is a left ideal. Now, for x € Ra and w,v ^ , we have 

by Theorem 12.31 for the second equality and Lemma 15.151 for the inclusion. 

□ 

We can now complete the proof of Theorem 15.61 We have already proved 
that is an ideal containing e(i7r). By definition, contains />7r which by 
induction is equal to Ylay-K -Rcje(v)i?a. Therefore 5 Yla>-K ^Qe(*o-)^o- 

On the other hand, 1-,^ is spanned by />7r and elements from 

Therefore It^ C ^^^^ i?Qe(io-)i?a, and so we have equality. This concludes 
the proof of Theorem 15.61 

5.4. Affine cellular basis. The following lemma shows that the cell ideals 
exhaust the algebra Ra- 

Lemma 5.20. // a two-sided ideal J of R^ contains all idempotents e(i7r) 
with IT € n(a), then J = R^. In particular, X]^gn(a) ^'-t ~ 

Proof. If J ^ Ra, let / be a maximal (graded) left ideal containing J. 
Then Ra/I — Li^^) for some tt. Then e{iTr)L{'K) ^ 0, which contradicts the 
assumption that e{iT^) € J. This argument proves the lemma over any field, 
and then it also follows for Z. □ 

Theorem 5.21. For each vr G n(a) pick a "L-hasis {h-K^x}x&X{TT) o/^tt- Then 

{i^wy^K^xe^Vv I TT G n(a), X G X(7r), v,w e (5.22) 

is a Z-basis of Ra. In particular, Ra = ©7rGn(a) 

Proof. The elements of (|5.22p span R^ in view of Lemma [5.20[ So it remains 
to apply Proposition 13.51 □ 
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Theorem 5.23. Let vr G n(a), and Ra '■= Ra/I>-K- Then 

(i) the map A^r — )• e^-R^e^, b i— )• be-j^ is an isomorphism of graded alge- 
bras; 

(ii) Ra^TT is a free right e-jTRaen -module with basis {i^wV-Ke-w \ w € &'^}; 

(iii) e-u^Ra is a free left ej^RaeT^ -module with basis {e^'ipl \ v € &'^}; 

(iv) multiplication provides an isomorphism 

(v) Rae-^Ra = In/I>Tr- 

Proof, (v) follows from Theorem 15.61 

Now pick a Z-basis {bx}xex of A^r- We next prove that 

{i^wvJjxeiT \ we&, xeX] (5.24) 

is a Z-basis of Rafi-K and 

{i^nVnbxe^Vv I V G 6^, x G X} (5.25) 

is a Z-basis of e-j^Ra- 

To prove that (|5.24p is a basis of RaSn, note that Rae-^Ra = I-k = K 
by (v), so -RoeTT = I'^e-T^. A Z-spanning set for -RoeTr is therefore given by 
'fpwyTrbxf^n'tplfiTr where VjW € &^ . Using Lemma [5.31 we have eTriple.,^ = 
unless u is a block permutation. On the other hand, if is a nontrivial block 
permutation, then e-j^iple-n- = e-i^'il'li'nynfii'i'Tr) = in view of Lemma 15.131 
We can therefore refine our spanning set to ()5.24p . which is Z- linearly inde- 
pendent by Theorem 15.211 

To prove that ()5.25p is a basis of Cj^Ra, note that by definition we have 
e^rRa = i^TTy-Ke{iT^)Ra C 'ilj^e{iT^)Ra. On the other hand, by ()4.10p and 
Lemma r5. 131 we have V'7re(i7r) = e7r^7re(i,r), hence 'il}T^e{i.j^)Ra C eT^Ra- Thus 
'tpTr(^{iw) Ra = (iivRa- A Spanning set for 'i/j^e(2,r)^a is given by 

for v,w (z and x (z X. As in the previous paragraph, this term is zero 
for w 1. The spanning set thus reduces to the elements of ()5.25p . which 
are linearly independent by Theorem 15.211 

(i) We have e.TrRa(i-w = (iirRa fl RaSn, and both of the sets on the right are 
spanned by a subset of our basis (|5.22p of Ra- Hence eT^RaCl RaSn has a 
basis given by those basis elements in both (|5.24p and (|5.25p . This is clearly 
the set of all i'nynbx^n = (iTrbxe-K = bxCj^ for x £ X. The map 

is therefore an isomorphism. 

(ii) follows immediately from (i) and the fact that (j5.24p is a basis of 

Ra^n • 

(iii) follows from (i), the fact that ()5.25p is a basis of e-^Ra, and the 
equality 

ijnynbxenipl = bxeT^e^ipl = bxe^^'ipl. 

(iv) follows immediately by considering the bases constructed above. □ 

Recall the definition of an affine cellular algebra given in the introduction. 

Corollary 5.26. The algebra Ra is affine cellular with cell chain given by 
the ideals {Ij^ \ vr € n(Q)}. 
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Proof. Fix TT G n(a) and write Ra ■= Ra/I>n- We must show that /^//>7r 
is an affine cell ideal of Ra- We verify conditions (i)-(iii) of the definition 
given in the introduction. 

(i) This follows from Lemma 15.51 

(ii) Define V to be the free Z-module on the basis {w \ w € &^}, and 
let B := Ayr with a being the trivial involution of B. We define the right 
i?-module A := V ®z B. Theorem 15. 23f i).(ii) implies that the map 

where w € b G B, is an isomorphism of right i?-modules. We use this 
to define an ^Q-i?-bimodule structure on A. 

(hi) Let A' := B ®zV be the S-^Q-bimodule defined as in (jl.ip . By 
Theorem 15. 23( i).(iii). the map 

A' e^Ra, b(S)W^ be^Vw (5-27) 

for w € 6"^, b E B, defines an isomorphism of left S-modules. 

Claim. The map ()5.27p is an isomorphism of i?--RQ,-bimodules. 

Proof of Claim. Note that under the identifications A ~ Rafi-K and A' ~ 

eT^Ra (as i?-modules), the twist map s~^ : A' ^ A becomes the map 

Therefore the claim is equivalent to rj{beT^'4}'!^r) = r'^'(/j^y^e^6 for w S S'^, 
b € B, and r G R^. We can write 

be^tpl.r = ^ byC-^ipl 

for some by £ A^^, and then, using (|5.1|) . we get 

ri{benipl^r) = ^ b^e-^-ipl^ = ^ -ipvy-KeJjv 

= X] {^vi>^ywe{i7T)4^iy = ^ (bve-Tvi^lY y-K 

= {beni>wryyn = iJ>4'7,y7,e{iTvWwrY Vtv 

= r'''ipwe{iT,)yTrip7rbyn = r^i>yjyT,eJ). 

The proof of the claim is now complete, and so we can identify A' with 
CjiRfx ' 

By Theorem I5.23f iv). the map A (8>b A' — > is an isomorphism. One 
shows that the diagram in part (iii) of the definition of a cell ideal is com- 
mutative using an argument similar to the one in the proof of the above 
claim. □ 
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